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METHOD AND APPARATUS TO ESTABLISH CONSTELLATIONS FOR 
IMPERFECT CHANNEL STATE INFORMATION AT A RECEIVER 

TECHNICAL FIELD: 

[0001] This invention relates generally to design criteria and construction for signal 
constellations to be used in systems with imperfect channel state information at the 
receiver. More particularly, this invention relates to using space-time matrix 
constellations and design criterion based on the Kullback-Leibler distance between 
conditional distributions. 

BACKGROUND OF THE INVENTION: 

[0002] Wireless communication systems serving stationary and mobile wireless 
subscribers are currently in wide use and are very popular with consumers. Nmnerous 
system layouts and communications protocols have been developed to provide coverage 
in such wireless communication systems. 

[0003] The wireless communications channels between the transmit device, or 
transmission unit, (transmitter) and receive device, or receiver miit, (receiver) are 
inherently variable. Thus, their quality parameters fluctuate in time. Under favorable 
conditions, wireless channels exhibit good communication parameters, e.g., large data 
capacity, high signal quality, high spectral efficiency and throughput. Under these 
favorable conditions, significant amounts of data can be transmitted via the channel 
reliably. However, as the channel changes in time, the communication parameters also 
change. Under altered conditions, former data rates, coding techniques and data formats 
may no longer be possible. For example, when the channel performance is degraded, the 
transmitted data may experience excessive corruption yielding unacceptable 
communication parameters. For instance, transmitted data can exliibit excessive bit-error 
rates or packet error rates. The degradation of the channel can be 'due to a multitude of 
factors such as general noise in the channel, multi-path fading, loss of line-of-sight path. 
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excessive Co-Channel Interference (CCI) and other factors. 

[0004] In mobile communications systems, a variety of factors may cause signal 
degradation and corruption. These include interference from other cellular users within 
or near a particular cell. Another source of signal degradation is multipath fading, in 
which the received amphtude and phase of a signal varies over time. 

[0005] In wireless communication systems, chanuael state information at the receiver is 
usually obtained through a training sequence. For fast fading channels where the fading . 
coefficients vary too fast to allow a long training period, or for multiple antenna systems 
where very long training sequences are required to accurately train all of the possible 
channels from transmitter to receiver, obtaining an accurate estimate of the channel may 
not always be possible at the receiver. In these instances, where only a rough estimate of 
the channel state is available at the receiver, existing constellations, which are designed, 
with the assumption of perfect channel state information at the receiver, are not optimal. 

[0006] PSK (phase shift key) constellations, which are not sensitive to the errors in the 
estimates of channel amplitude, are usually used in the case of unreliable channel 
estimates at the receiver. However, for high rate afyplications, which require larger signal 
sets, PSK constellations have a very poor performance and are not desirable. 

[0007] Thus, what is needed to advance the state of the art is an apparatus and method 
that can provide an acceptable error rate performance, at the required data rates, in the 
presence of channel estimation errors. 

SUMMARY OF THE PREFERRED EMBODIMENTS: 

[0008] Accordingly, one embodiment of the present invention is directed to a method 
for estabhshing a space-time matrix signal constellation. The method includes assmning 
an imperfect knowledge of fading channel state information. Statistics of channel fadixig 
are used to encode additional information into tiie space-time matrix signal constellation 
as variations in amplitude of constellation points. The method determines a distance 
between the constellation points as a ftmction of a KuUback-Leibler distance between 
conditional distributions. 
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[0009] Another embodiment of the present invention is directed to a symbol detection 
method that includes obtaining a data sample as a function of a received signal and 
obtaining channel fading information. A symbol is determined from the data sample and 
the channel fading information in accordance with a constellation generated in 
accordance wit this invention. 

[0010] Yet another embodiment of the present invention is directed to an apparatus for 
establishing a space-time matrix signal constellation. The apparatus includes means for 
assimiing an imperfect knowledge of fading channel state information, means for using 
statistics of channel fading to encode additional information into the space-time matrix 
signal constellation as variations in amplitude of constellation points, and means for 
determining a distance between the constellation points as a function of the KuUback- 
Leibler distance between conditional distributions. 

[001 1] Yet another embodiment of the present invention is directed to a computer 
program, stored on an electronic niedium that implements the method described above. 

[0012] Yet another embodiment of the present invention is directed to a networked 
device or element that stores the method described above, and further embodiments 
pertain to wireless communication systems transmitters and receivers that bperate in 
accordance with the symbol constellation generated by the method and apparatus of this 
invention. 

BRIEF DESCRIPTION OF THE DRAWINGS: 

[0013] Figure 1 shows a receiver imit according to the present invention. 

[0014] Figures 2A-2D show an 8-point constellation with an average power of 10 for 
different values of e • 

[0015] Figures 3A-3D show a 16-poiiit constellation with an average power of 10 for 
different values of e . 
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[00 1 6] Figure 4 shows a graph of a symbol error rate for an S-point constellation. 



[00 1 8] Figure 6 shows a high level block diagram of a portion of a receiver that 
includes a symbol detection block that operates in accordance with this invention, while 
Figure 7A is a flowchart showing operation of a transmitter, and Figure 7B is a flowchart 
that shows operation of the receiver. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS: 
[00 1 9] By way of introduction, an advancement in the state of the art is achieved by the 
use of space-time matrix constellations that are optimally designed with the consideration 
of errors in the channel estimate, thereby improving receiver performance in the presence 
of imperfect chamiel state information at the receiver. A channel can be a single path or 
(more typically) a mnlti-path, either RF or voice, for transmitting electrical signals 
between a sending point and a receiving point. Channels are often measured in terms of 
the amount of spectrmn they occupy (bandwidth). Constellations, are for example, 
graphical representations of signal states for a digital system. Selected phase-amplitude 
pairs are referred to as constellation poiats. ConsteUations of the present invention 
exploit the statistics of the fading to encode additional iirformation in the amphtudes of 
the transmit signals (as opposed to the PSK constellations in which all of the constellation 
points have the same amplitude). This allows for additional points in the constellation 
(higher rate) with a given peak power. In accordance with the teachings of this invention, 
and assuming the existence of a given signal-to-noise ratio and estimation variance, a 
multi-level constellation of desired size is designed using a design criteria based on the 
Kullback-Leibler (KL) distance between conditional distributions. 

[0020] When a signal is being received, it has to be demodulated in order for the 
information therein to be detected. However, a signal transferred over the radio path can 
be distorted in various ways, thus complicating modulation detection. Signal-impairing 
phenomena include e.g. noise and inter-symbol interference (ISI). A signal-distorting 
phenomenon also arises when a signal on a radio connection is reflected from various 
obstacles, such as bTiildings and irregularities in the terrain. In this case, the signal 



[0017] 



Figure 5 shows a graph of a symbol error rate for a 16-point constellation. 
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detected at a receiver is the sum of a plurality of propagation paths. Each propagation 
path is different in length and signals arrive at the receiver at different points of time, i.e. 
the delay varies. In addition, the movement of a vehicle causes frequency deviations in 
relation to speed, the deviations being called Doppler frequencies. 



[002 1 ] One type of modulation that may be used is 7C/4-DQPSK (7c/4-shifted. 
Differential Quatemary Phase Shift Keying modulation). This modulation method 
comprises ei^t phase states, but only four phase shifts. Allowed phase shifts (symbols) 
are 4-/- 71/4 and +/-37i/4. In practice, the 7U/4-DQPSK constellation varies at intervals of a 
symbol between two 4-point constellations. Non-idealities of a channel may cause 
constellation points to shift. 

[0022] It is typical of the radio path that a transmitted signal arrives at a receiver along 
a plurality of propagation paths, each having a specific time delay, channel properties also 
change as a fimction of time. For example, beams reflected and delayed on the radio path 
cause so-caUed inter-symbol interference (ISI). The frequency response, or impulse 
response, of a channel can be estimated by the use of a discrete-timed filter channel 
estimator, whose filter tap coefficients model the radio channel. Such a channel estimator 
is used to describe the state of a radio channel, and refers generally to a mechanism for 
estimating and maintaining a description of the complex impulse response of a radio 
chaimel. 



[0023] Figure 1 shows a receiver 100 that may be used with the present invention. 
This receiver is typically part of a cellular telephone, which has sufficient memory to 
store signal constellations as look-up tables in the telephone handset, or that may retrieve 
signal constellations that are stored at a transmitter location, such as a base unit location, 
or, in general, that are stored in any memory that is accessible via a wireless network. 
The receiver 100 maybe used in many cellular telephone applications, one non-limiting 
example being a cdma2000 cellular telephone system (or evolutions thereof). Upon 
reception, a signal is received from a transmitter to an antenna 101 and radio-frequency 
parts (not shown) process the signal. Samples are then taken with an A/D converter (not 
shown) from an intemiediate-frequency signal. The samples are applied to a 
synchronization module, or unit, 104. The synchronization module 104 searches the 
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obtained samples for the training sequence associated with the frame structure aad uses it 
to accurately determine the sampling moment, i.e. locations of all symbols in the sample 
flow. The synchronization module 104 also controls the radio-frequency parts of the 
receiver so as to maintain a signal arriving at the AND converter at an optimal level 
(AND converter not shown). The synchronization module 104 applies the frame to a 
channel detector module, or unit, 108. 



[0024] When information is transferred on a radio chaimel, the signal to be transmitted 
has to be subjected to modulation. Modulation converts the signal into a form in which it 
can be transmitted at radio frequency. A modulation method can be considered efficient, 
for instance, if it allows as much information as possible to be transferred using as narrow 
a frequency band as possible. Depending on the purpose of use, other features can also be 
emphasized. Modulation should also cause as Uttle interference as possible to adjacent 
channels. The chaimel detector module 108 includes, or is suitably coupled to, a memory 
109. The detector module 108 uses an algoritimi to detect the transmitted symbols as a 
function of assumed imperfect knowledge of fading channel state information. 

[0025] The detector module 108 is coupled to at least one adaptive channel estimator 
module or unit 1 10(a). . .(n), where n is any suitable integer number. The channel 
estimators 110 receive input from the synchronization module 104 via eissociated 
intercomiectors 106(a). . .(n), respectively. Interconnectors 106 are typically wires, or 
wireless transmission means that are adapted to transmit data. The detector module 108 
receives as inputs, outputs from the estimators, generally 110 via associated 
interconnectors 1 12(a). ..(n), respectively. Detector module 108 outputs information to 
estimator modules 110, via associated interconnectors 1 14(a). . .(n), respectively. 
Interconnectors 112 and 1 14 are similar to interconnectors 106 described herein. 
Detector module 108 utilizes an algorithm or stored program to demodulate the received 
signal and compare the demodulated signal to one or more space-time matrix signal 
constellations, which are typically stored in a memory, such as a look-up table, either in 
the mobile phone handset (also referred to as a mobile station, such as a cellular 
telephone), in a transmitter, at a base station or at a location accessible via a wireless 
network. A logical channel 120 is formed from the framing unit 118. 
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[0026] An example of the general structure of a receiver has been described to facilitate 
understanding the present invention. However, the structure of the receiver may change 
without deviating iSrom the present invention, which is directed to a chamiel 
equalizer/detector of a receiver. 

[0027] It stiould be noted that the performance gain realized by the present invention 
becomes substantial as the number of receive antennas increases, which implies that the 
present invention may be particularly useful for uplink (mobile station to base station) 
communication. However, the teachings of this invention provide significant performance 
enhancements when used in the downlink direction as well, i.e., when implemented in the 
mobile station. It should be further noted that a significant improvement in performance is 
also achieved Avhen the improved signal constellations are used in conjunction with an 
outer enor correcting code. For example, the outer code may be a block or a trelUs code 
designed to encode several signal matrices across time. By designing the outer code based 
on the KuUback-Leibler (KL) distance criterion, the minimum distance between coded 
blocks can be further increased, and hence improved error rate performance can be 
realized 

[0028] Design criterion is derived for the very general case of matrix constellations (to 
be used with multiple transmit antennas over several symbol intervals). Therefore, 
additional improvements in the performance are obtained when the channel remains 
constant, or almost constant, for several symbol intervals, and/or if multiple transmit 
antennas are available. 

[0029] The present invention has application to digital communication in, for example, 
a Rayleigh flat fading environment using a multiple anteima system. Rayleigh fading is a 
type of signal fading caused by independent multipath signals having a Rayleigh PDF. 

[0030] In order to set the parameters of the present invention, it is assumed that the 
transmitter does not know the channel coefficients, and that the receiver has only an 
estimate of them with some known estimation variance. Utilizing the Kullback-Leibler 
(KL) distance between conditional distributions as a performance criterion, a design 
criterion can be derived based on maximizing the minimum KL distance between 
constellation points. As an example, constellations may be designed for a single transmit 
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antenna system using the above criterion, and the newly derived constellations can 
provide a substantial improvement in the performance over existing constellations. 

[003 1 ] For example, consider a communication system with M transmit and N receive 
antennas in a block Rayleigh flat fading channel with coherence interval of r symbol 
periods (i.e., assume that the fading coefficients remain constant during blocks of T 
consecutive symbol intervals^ and change to new, independent values at tiie end of each 
block). The following complex baseband notation may be iised: 

X^SH-^W, (1) 



where is the T x M matrix of transmitted signals with power constraint 

^^k/m I } = where the St,n^ are the elements of the signal matrix S, Xis the 

TxN matrix of received signals, ^ is the M x iV matrix of fading coefficients, and Wis 
the r X iV matrix of the additive received noise. Elements of H and W are assumed to be 
statistically independent, identically distributed circular complex Gaussian random 
variables from the distribution CN(0,1). It can also be assumed that H ^H-\:H , where 
^is known to the receiver but H is not Furthermore, it can be assumed that H has i,i,d. 
elements from CN(0, a^), and is statistically independent from 6 (this can be obtained, 

e.g., by using an LMMSE estimator). 

[0032] With the above parameters, the conditional probability density of the. received 
signal can be written as: 

Assuming a signal set of size L, {iS'jf =j and defining pi{X) = p{X \ SiyH) , the 
Maximum Likelihood (ML) detector for this system has the following form: 

^ML = .where Ij^ = arg max p,(X) (3) 



If X = 2, then the probability of error in ML detection of Si (detecting S2 given that Sj 
was transmitted) is given by: 



8* 



( 



wo 2004/004172 




PCT/IB2003/002088 



Pr(5, ^ S^) = Pr{p2(X) > p,iX) \ S,} (4) 

[0033] For Z > 2, even though equation (4) is no longer exact, it may still be used as an 
approximation for the pairwise error probability. The average error jprobability of the ML 
detector, which is obtained by averaging the pairwise error probabilities over the signal 
set, is usually dominated by the largest term, z.e., the maximum of equation (4) over the 
signal set Therefore, as in at least some other constellation/code design techniques, the 
maximum of equation (4) over the signal set may be used as the performance criterion, 
and optimal constellations may be identilSed by iniiiimi2dng it over all possible 
constellations of the given size: Unfortunately, the exact expression, or even the Chemoff 
bound for equation (4), in general, seems to be intractable. Therefore, according to 
Stein's lemma, the Kullback-Leibler (KL) distance between distributions (which is an 
upper bound on the rate of exponential decay of pairwise error probability), is used 
instead as the performance criterion. The KL quantity of information (Kullback-Leibler 
quantity) is one known reference for measuring the distance between a model and a true 
distribution when predicting the true probabiUty distribution from given data. 

[0034] The optimal constellations are then obtained by searching for signal sets which 
have the largest minimum KL distance. 

Using equation (2), the KL distance between and pj can be calculated as: 

DiPi II Pj)^Ntr{ilT+<^lS,S^XJT +^lSjSfr'}-NT 

-i\rhidet{(/^ ^crlS.SfXI^ ^crlSjSjr'} (5) 
+ i\rkidet{/^ ^Q.^alXS, -Sj^ilr -^(^ISjSjy'iS, ~Sj)} 

hi the two extreme cases of = 0 and cr^ = 1 , equation (5) reduces to the existing 

performance criteria for coherent and non-coherent space-time codes. A coherent space- 
time code implies that the multi-level signal constellation is designed for the case of cr^ 

= 0, i.e., perfect channel state (phase and amplitude) information is assumed to be known 
at the receiver. In contrast, the non-coherent space time code assumes the case of cr| = 1 , 

i.e., no chaimel state information is assxnned to be known at the receiver. For 

<^E—^ (perfect chaimel state information at the receiver, z.e. coherent communication), 

equation (5) reduces to: 



(6) 
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which is the same performance criterion given by V. Tarokh, N. Seshadri, and A.R. 
Calderbajik, "Space-time codes for high data rate wireless communication: Performance 
criterion and code construction", IEEE Transaction on Information Theory^ vol. 44, no. 
2, pp. 744-765, March 1998, for coherent space-time codes, and results in the rank and 
determinant design criteria. The rank and determhiant design criteria are used to design 
space-time codes for systems with perfect channel state information at the receiver. For 
the case of = 1 (no channel state information at the receiver, i.e. non-coherent 

commtmication), equation (5) reduces to: 

Dip, \\pj)^Ntr{(Ir'^S,SfXlT'^SjSfr'}^NT'N\nd^^ ^SjSf)''}, 

(7) 

which is the same performance criterion given by M. J. Borran, A. Sabharwal, B. 
Aazhang, and D.H. Johnson, "On design criteria and construction of non-coherent space- 
time constellations", in Proceedings of the IEEE International Symposium on Information 
Theory y July 2002, for non-coherent space-time codes. For the intermediate values of 
, the performance criterion is a combination of the two extreme values, reflecting the 

fact that, for an optimal design, contributions from both of the extreme performance 
criteria should be considered to achieve improved performance. 

[0035] Adopting the KL distance as Ihe performance criterion, the sigaal set design can 

be formulated as the following optimization problem: 

Maximize min D^p, || Pj)y (8) 

where || 15/11^= ^'^^^i^^^i^tm \^ is the total power used to transmit iS^ . Siace the 

actual value of N does not affect the maximization in equation (8), in designing the 
optimal signal sets, it may always be assmned that N = 1 . 

[0036] In order to demonstrate the design technique of the present invention and the 

effect of chaimel estimation error in the stmcture of resulting constellations, it is helpful 

to consider the simple case of a single transmit antenna system in a fast fading 
environment. La this case, M = 1 and T =1, so each , is simply a complex scalar 

The expression for KL distance in equation (5) reduces to: 

10 



r 



(' 
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1+ 1 Sj p 



l-ln(: 



1+1 5, r 




^] (9) 



1 + ^1 \Sj 1' 



Using the concept of multilevel unitary (circular, in this case) constellations, 
constellations containing points on concentric circles are considered, and the 



optimization problem is solved to find the optimum values for the number of circles, their 
radiuses, and the number of constellation poiuts on each circle. It can be shown that the 
actual minimum KL distance of the resulting constellations will be greater than or equal 
to the one guaranteed by this approach, whereas the mmiber of the parameters of the 
simplified optimization problem is much smaller than the complete problem. 

[0037] Figures 2A-D show optimal constellations of size 8forM=l,r=l, F^=10, 

and different values of cr% . These constellations are typically stored in a memory located 
at the mobile handset unit, transmitter unit, base unit or memory location accessible via a 
wireless network. 

[0038] Figure 2A shows a signal constellation 200 plotted on vertical axis 210 and 
horizontal axis 212. Constellation points 214, 216, 218, 220, 222, 224, 226 and 228 
indicate the phase and magnitude for an 8-PSK constellation. As shown by Figmre 2A, 
points 214, 218, 222 and 226 are each positioned on an axis. Point 220 is positioned iu a 
first quadrant, point 226 is positioned in a second quadrant, point 228 is positioned ia a 
tibird quadrant and point 224 is positioned in a fourth quadrant. 

[0039] Figure 2B shows a signal constellation 202 for an 8-point constellation in which 
crl is 0.0 and d min is 2.2624 (d min is an absolute ntimber having no units). The 

constellation is plotted on horizontal axis 234 and vertical axis 236 and iacludes 
constellation points 240, 242, 244, 246, 248, 250 and 252. 

[0040] Figure 2C shows a signal constellation 204 for an 8-point constellation ia which 
al is 0.2 and d min is 1 .33 18. The constellation is plotted on horizontal axis 258 and 

vertical axis 256. Constellation points 268, 270, 272, 274, 276 and 278 form a first signal 
configuration 262. Constellation points 264 and 266 form a second signal configuration 
260. Signal configuration 260 is closer to the origin than signal configuration 262 and 
signal configurations 260 and 262 form substantially concentric circles. 
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[0041] Figure 2D shows a constellation 206 for an S-point constellation in which cr^ is 
0.5 and d mm is 0.8518. The constellation is plotted on horizontal axis 280 and vertical 
axis 282, Constellation points 288, 290, and 294 form signal configuration 286. 
Constellationpoints 291, 292, 296 and 298 form signal configuration 284. Point 297 is 
positioned at the origin. Signal configurations 284 and 286 fomi substantially concentric 
circles. 

[0042] Figures 3A-D show optimal constellations of size 16forM=l,r=l, P^=10, 
and different values of al . 

[0043] Figure 3 A shows a 16-Q AM signal constellation 302 plotted on vertical axis 
306 and horizontal axis 304. Constellation points 314,315,316 and 3 1 8 are positioned in 
a first quadrant Constellation points 306, 308, 310 and 312 are positioned in a second 
quadrant. Constellation points 328, 330, 332 and 334 are positioned in a third quadrant 
and constellation points 320, 322, 324 and 326 are positioned in a fourth quadrant. 

[0044] Figure 3B shows a 16-point constellation 336 in which al is 0.0 and d min is 
1 .5841. The figure shows a first constellation configuration 338 that includes 
constellationpoints 344, 346, 356, 362 and 363. A second constellation configuration 
340 includes constellation points 342, 348, 350, 352, 354, 358, 360, 364, 366, 368 and 
370. Constellation configuration 338 is closer to the origin than constellation 
configuration 340. 

[0045] Figure 3C shows a 16-point constellation 372 in which al is 0.2 and d min is . 
0.8857. The figure shows a first constellation configuration 376 that includes 
constellationpoints 380, 382, 390, 392, 393 and 398. A second constellation 
configuration 374 includes constellationpoints 378, 384, 386, 388, 391, 394, 395, 396 
and 397. Constellation point 399 is positioned at the origin. Constellation configuration 
376 is closer to the origin than constellation configuration 374. Constellation 
configurations 376 and 374 form substantially concentric circles. 

[0046] Figure 3D shows a 16-point constellation 389 in which is 0.5 and d min is 
0.5437. A first constellation configuration 307 includes constellation points 303, 313, 
325 and 327. A second constellation configuration 305 includes. constellation points 311, 
315, 321, 323, 335 and 337. A third constellation configuration 301 includes 
constellationpoints 309, 317, 319, 329, 331 and 333. The first constellation 
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configuration 307 is closest to the origin, and forms a substantially circular shape about 
the origin. Constellation configurations 305 and 301 form concentric circles, as shown in 



[0047] Figure 4 shows a symbol error rate for constellations of size 8 for M = 1, T = 1 , 
SNR = lOdB^ and cr^ =0.5. The symbol error rate performance of the 8-point 
constellations at <T^=0.5 are calculated for different values of N. Graph 400 shows the 
magnitude of N is plotted on the horizontal axis 402 and the magnitude of the symbol 
error probabiUty plotted on the vertical axis 404. Line 406 represents the values for a 
PSK constellation, line 408 represents the values for a coherent constellation and line 410 
represents the values for optimal constellations, 

[0048] Figure 5 shows a symbol error rate for constellations of size 16 for M = 1, T = 
1 , SNR = lOdB, and a'|=0.5. The symbol error rate performance of the 16-point 
constellations at <t^=0.5 are calculated for different values of N. Graph 500 shows the 
magnitude of N is plotted on the horizontal axis 502 and the magnitude of the symbol 
error probabiUty is plotted on the vertical axis 504. Line 508 represents the values for a 
QAM constellation, line 506 represents the values for a coherent constellation and line 
510 represents the values for optimal constellations. 

[0049] The results are shown in Figures 4 and 5, where by coherent, it is meant the 
multilevel circular constellations designed for cr^ = 0. Due to the larger mi TiiTniini KL 
distance of the optimal constellations the exponential decay rate of the symbol error rate 
vs. N is significantly greater than for conventional constellations. It is also interesting to 
notice that at al = 0.5, the 16QAM constellation has better performance as compared to 
the multilevel circular constellation designed for coherent communication. The reason is 
that 16QAM, if considered as a multilevel circular constellation, is in fact a three level 
constellation as compared to the coherent constellation, which has only two levels. This is 
not the case for the 8-point constellations, where the coherent constellation (with two 
levels) still performs better atcr^ = 0.5 than 8PSK (with only one level). 



Figure 3D. 



[005 1 ] Figure 6 shows a high level block diagram of a portion of a receiver that 
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includes a symbol detection block 600. Inputs to the symbol detection block 600 include . 
the received signal 600A, a channel estimate 600B, the SNR 600C, the statistics of 
estimation error 600D (knowledge of cr^ ) in accordance with Equation 2 above, and a 
constellation 600E that was previously constracted, in accordance with this invention, to 
include amplitude encoded information based on a fading chaimel that exploits the 
statistics of the fading process and the channel estimation error. An output of the block 
600 is a stream of detected symbols 600F. In Figure 6 the constellation input 600E may 
be selected from one of n stored constellation sets, wtiere n may have a value (typically) 
in the range of about three to about four representing 3-4 SNR ranges. Each constellation 
set may comprise from a few to several himdred points. 

[0052] Figure 7A shows a flowchart of a transmit method. At block 700 a bit stream is 
inputted, at block 702 a constellation point is selected based on the current SNR, and at 
block 704 the carrier is modulated in phase^, and amplitude, in accordance with the 
selected constellation point and a symbol corresponding to the inputted bits is transmitted. 
The current SNR may be made known to the transmitter based on the operation of a 
power control sub-system, and can be indicated by the receiver through a feedback power 
control chamiel. 

[0053] Figure 7B shows a flowchart of a receive method. At block 706 a symbol is 
received from the transmitter of Figure 7 A, at block 708 a constellation is selected based 
at least on the current SNR, and at block 710 the carrier is demodxilated, preferably by 
Maximum Likelihood (ML) demodulation, based on the selected constellation, and hard 
symbols or sofl: bits are output, depending on whether the received symbols are coded or 
uncoded, 

[0054] The constellations used in the present invention may, for example, be 
implemented as lookup tables in either the transmitter unit and/or the receiver unit. The 
ML decoding (detection) can be done in two stages of "point in subset decoding" and 
"subset decoding", similar to trellis coded modulation schemes. That is, given the 
received signal, first for each sub-set the best point (the point with the largest likelihood, 
i.e., the point closest to the received signal) is foimd by calculating the phase of the 
received signal and quantizing it (point in sub-set decoding). Next, the likelihoods of the 
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best points in different sub-sets are compared to one another to determine the poiQt 
having the largest likelihood (sub-set decoding). 

[0055] Ttie present invention has been described in relation to the general structure of a 
receiver and a transmitter to facilitate understanding the invention. However, the 
structure of the receiver and/or transmitter may change without deviating from the present 
invention. In addition, it should be appreciated that the receiver may use any suitable 
channel estimation scheme. 

[0056] Furthermore, it should be appreciated that in a communication system apparatus 
that receives data transmitted by the transmitter of Figure 7A, the receiver may employ 
conventional coherent demodulation (a coherent detector) and stiU obtain a performance 
increase. Alternatively, the receiver may use an optimal demodulator according to the 
likelihood function foimd in Equation (2). 

[0057] WTiile the Applicants have attempted to describe all of the possible 
embodiments that the Applicants have foreseen, there may be unforeseeable and 
insubstantial modifications that remain, and these are considered to be equivalents to the 
disclosed embodiments. 
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CLAIMS 



What Is Claimed Is: 

1 - A method for establishing a space-time signal constellation, comprising: 
assuming an imperfect knowledge of fading channel state information; and 
xising statistics of channel fading to encode additional information into the space- 
time signal constellation as variations in amplitude of constellation points. 

2. The method as claimed in Claim 1 , wherein a design criterion for constructing the 
constellation is the Kullback-Leibler distance between conditional distributions. 

3. The method as claimed ia Claim 1, further comprising: 

establishiug a plmrality of the space-time constellations based on a plurality of 
signal to noise ratio ranges. 

4. The method as claimed in Claim 1 further comprising: 

storing information descriptive of the signal constellation ia a look-up table. 

5. The method as claimed in Claim 1, further comprising: 

storing information descriptive of the signal constellation in a lookup table at a 
transmitter location. 

6. The method as claimed in Claim 1, further comprising: 

storing information descriptive of the signal constellatipn in a lookup table at a 
receiver location. 

7. The method as claimed in Claim 1, further comprising: 



varying an ampUtude of a transmit signal according to constellation data. 



8. The method as claimed in Claim 1 , further comprising: 
. generating the space-time signal constellation for a single transmit antenna 



system. 
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9. The method as claimed in Claim 1, flirther comprising: 

identifying one or more signal constellation points that have a particular 
minimmn KuUbaclc-Leibler distance; and 

generating the signal constellation as a function of the identifying step. 

10. The method as claimed in Claim 1, further comprising: 

establishing additional points in the space-time matrix signal constellation having 
a particular peak magnitude. 

11. A symbol detection method comprising: 
obtaining a data sample as a function of a received signal; 
obtaining channel fading information; and 

determining a signal constellation from the data sample and the channel fading 
information. 

12. The method as claimed in Claim 1 1 , wherein the signal constellation 
includes signal constellation points and a distance between the signal constellation points 
is a function of a Kullback-Leibler distance between signal constellation points. 

13. A computer program, stored on a computer-readable medium, for 
establishing a space-time signal constellation comprising: 

program code, responsive to an assiunption of imperfect knowledge of fading 
channel state information, for using statistics of chaimel fading to encode additional 
information into a space-time signal constellation as variations in amplitude of 
constellation points. 

14. The computer program as claimed in Claim 13, further comprising: 

program code for determining a distance between the constellation points 
as a function of a Kullback-Leibler distance between conditional 
distributions. 
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15. An electronic storage medium that stores a space-time signal constellation 
generated by: 

assuming an imperfect knowledge of fading channel state information; and 
using statistics of channel fading to encode additional information into the space- 
time matrix signal constellation as variations in amplitude of constellation points. 

16. The electroiuc storage medium as claimed in Claim 1 5, where the stored 
signal constellation is further generated by: 

determining a distance between the constellation points as a function of a 
Kullback-Leibler distance between conditional distributions. 

17. A wireless communications system network element comprising storage 
means for storing a digital representation of at least one signal constellation constmcted 
by assuming an imperfect knowledge of fading channel state information and by using 
statistics of channel fading to encode additional information into the signal constellation 
as variations in amplitude of constellation points, where a distance between the 
constellation points is determined a function of a Kullback-Leibler distance between 
conditional distributions. 

18- The network element as claimed in Claim 1 7, where the network element 
comprises a part of a base station. 

19. The network element as claimed in Claim 17, where the network element 
comprises a part of a mobile station. 

20. The network element as claimed in Claim 17, where the network element 
comprises part of a receiver symbol detector. 

21 . The network element as claimed in Claim 17, where the network element 
comprises part of a transmitter symbol modulator. 
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22. An apparatus for establishing a space-time matrix signal constellation, comprising: 
means for assuming an imperfect knowledge of fading channel state information; and 
means for using statistics of channel fading to encode additional information into the 
space-time matrix signal constellation as variations in amplitude of constellation 
points. 

23. The apparatus as claimed in Claim 22, fiirther comprising: 

means for determining a distance between the constellation points as a function of a 
KuUback-Leibler distance between conditional distributions. 

24. A communication system apparatus for transmitting data using a space-time matrix 
signal constellation designed based on a KuUback-Leibler distance criterion and by 
taking into account inaccuracies in a receiver channel estimator. 

25. A conununication system apparatus for receiving data transmitted by the transmitter 
of Claim 24, said receiver using coherent demodulation. 
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26. A communicatira system apparatus for receiving data transxm^d by the transmitter 
of Claim 24, said receiver apparatus using an optimal demodulator according to a 
likelihood function given by: 

piX\S,H)-B~{p(X\S,H,H)} ^-det''(/, + cr|55'') ' 

where the communication system has M transmit and receive antennas in a 
Rayleigh flat fading chaimel with a coherence interval of T symbol periods, where: 

where S is the Tx jl/ matrix of transmitted signals with power constraint 

^^i^^^tm I } = TP, where the Stm^s are the elements of the signal matrix S, Xis 

the Tx JV matrix of received signals, H is the Mx matrix of fading coefiGcients, and 
M^is the Tx iV matrix of the additive received noise, where elements of ^and ^Fare 
assumed to be statistically independent, identically distributed circular complex 
Gaussian random variables from the distribution CN(0,1), and where it is assumed 
that H = H + H , where His known to the receiver but H is not 
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